//
//  twoPointLookup.h
//  Chapter_1
//
//  Created by hao on 18/3/18.
//  Copyright © 2018年 hao. All rights reserved.
//

#ifndef twoPointLookup_h
#define twoPointLookup_h

#include <stdio.h>
#include "defineAllStruct.h"

// 二分查找x在list.data中的位置, 该函数只测试二分查找，内部不做排序，请确保list.data数组递增有序
Position twoPointLookup(List list, ElementType x);

// 线性表的顺序实现， 链式实现在singlyLinkedList.c文件中
// 创建一个线性表
List makeEmptyList();

// 返回第k个位置线性表的data
ElementType findKthInList(int k, List list);

// 在线性表中查找第一次出现 x 的值的位置
int findElement(ElementType x, List list);

// 在序列 i 前插入一个新元素 x
void insertElement(ElementType x, int i, List list);

// 删除指定位置 i 的元素
void deleteElemInList(int i, List list);

#endif /* twoPointLookup_h */
